UNIVERSAL OPERATOR ALGEBRAS OF DIRECTED 

GRAPHS 

BENTON L. DUNCAN 

Abstract. Given a directed graph, there exists a universal op- 
erator algebra and universal C*-algebra associated to the directed 
graph. For finite graphs this algebra decomposes as the universal 
free product of some building block operator algebras. For count- 
able directed graphs, the universal operator algebras arise as direct 
limits of operator algebras of finite subgraphs. Finally, a method 
for computing the K-groups for universal operator algebras of di- 
rected graphs is given. 



In ^T] Muhly associates a non-self adjoint operator algebra to a di- 
rected graph (or quiver). Henceforth we refer to these algebras as 
Toeplitz quiver algebras. Kribs and Power jH] showed that the graph 
was a complete unitary invariant for these algebras. Recent work on 
these Toeplitz quiver algebras by Katsoulis and Kribs, [Zj and by Solel 
|15j . has demonstrated that the graph is a complete isomorphism in- 
variant for these algebras. In addition Kribs and Power, |i8j and 
study the structure of these algebras, including a free product result 
for certain amalgamations of graphs. 

In another direction and have initiated a study of universal 
operator algebras (both nonself-adjoint and self-adjoint) associated to 
combinatorial objects (e.g. groups, monoids, and semigroups). We 
have continued this study by introducing the universal operator alge- 
bra, and the universal C*-algebra associated to a directed graph. In 
what follows we look at the construction of these objects, and using 0, 
(HI , and p|£j as models, we find nice decompositions. As a consequence 
of the decompositions we calculate the K-Theory of these algebras. 

As a result of theorem 12.11 we are able to write any finite graph as a 
free product of copies of three "building block graphs" . Using universal 
properties, we then show that the universal operator algebra will be a 
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free product of three building block algebras. For the universal C*- 
algebra of a directed graph we use a construction of Blecher [2] to 
also decompose the universal C*-algebra of a directed graph as free 
products. 

For infinite graphs we are able, as in \16^, to write the universal 
operator algebra as a direct limit of the universal operator algebras 
corresponding to finite subgraphs directed by inclusion. We then prove 
that the maximal C*-algebra of an operator algebra preserves direct 
limits, and hence the same result for universal C*-algebras of directed 
graphs follows. 

These decompositions, with a result of Cuntz allow us to compute 
the K-groups for the universal operator algebras of directed graphs. 
We are then able to extend our calculations to the K-groups of the 
universal C*-algebra of a directed graph. Our calculations of the K- 
groups indicates that they are a poor invariant in studying these non- 
selfadjoint operator algebras. In fact, for a directed graph the K-groups 
depend only on the number of vertices. 

Looking at our results on a categorical level we have associated two 
functors on the category of directed graphs (with directed graph homo- 
morphisms): the first functor is into the category of operator algebras 
(with completely contractive homomorphisms) ; the second functor is 
into the category of C*-algebras (with C* homomorphisms). We show 
that the two functors behave well with respect to free products and di- 
rect limits. We notice that the functors presented here differ from those 
in jini, since the morphisms he considers are directed graph inclusions. 

Before proceeding, we would like to emphasize a difference between 
the operator algebras in the present paper and those defined in 
When we construct the universal operator algebra of a directed graph 
we consider representations which send vertices to projections. We 
do not assume that the projections are orthogonal, as was implicit in 
[TTj . This difference provides examples which differ significantly from 
the Toeplitz quiver algebras. It is also important to distinguish here 
between the universal free products used herein, and the "spatial" free 
products in [H]. Kribs and Power construct a specific representation 
of the free product when proving a decomposition result for directed 
graphs. Our decomposition, on the other hand, takes into account all 
representations of the two graphs, as in [S]. This yields a significant 
distinction, even in the case of the directed graph given by two vertices 
with no edges. 
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1. Preliminaries 

In jHj, Blecher and Paulsen introduced the maximal C*-algebra of 
an operator algebra. For A an operator algebra recall, as in j2], the 
construction of the maximal C*-algebra, C^{A). 

Theorem 1.1 (Blecher j2] Theorem 2.1). For a unital operator algebra 
A there exists a unital C* -algebra, C^{A) and a completely isometric 
inclusion l : A C^i^A) such that: 

(1) l{A) generates C^{A) as a C* -algebra. 

(2) (Universal Property) for any unital completely contractive ho- 
momorphism (f : A ^ C into a C* -algebra C there is a unique 
*-homomorphism (p : C'^{A) —>■ C making the following diagram 
commute 

C*m{A) 

93 



Remark 1.1. If A is nonunital we denote the unitization of A by A"*". 
By the universal property of the unitization, ^10^ Theorem 3.2], C^{A) 
is the C* subalgebra of C^{A'^) generated by A. 

Notice that by the universal property © of Theorem ll.il C^{A) is 
unique up to ^-isomorphism. 

Before the construction, we recall some facts about operator algebras 
that can be found in For an operator algebra A, the associated 
operator algebra A* is unique up to completely isometric isomorphism, 
independent of the particular representation of A. Further notice that 
for any completely contractive homomorphism Lp : A ^ C into a C*- 
algebra there is, by Arveson's extension formula ^1 Theorem 1.29], a 
unique completely contractive map Tp : A + A* ^ C, which extends if 
and such that Tp{a*) = ^pla)* for a E A. We will denote by (p*. 

We now go through the construction of the maximal C*-algebra as 
it is important in what follows. 

Construction 1.1. Theorem 2.1] First form the algebraic free prod- 
uct A *a A* of A and A* amalgamated over the diagonal An A*. This 
is a *-algebra, where (ai * 02 * • • ■ * a„)* = (a* * a^_i * ■ ■ ■ * al) and 
the involution is extended using linearity. By the universal property 
for A*aA*, any completely contractive representation ip : A ^ B{H^) 
extends to a ^-representation, ip * ip* oi A*a A* . Now define 

11x11 = sup{||v3 * V*{x)\\b{h^) : is a completely 

contractive representation of A} 
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for all X G A *a A*. Completing A *a A* with respect to this norm will 
give a C*-algebra satisfying the universal properties given in Theorem 

imp. 

Remark 1.2. The construction shows that 

P = linspan U„gN {ai * 02 * ■ ■ ■ * a„ : G A U A*} 
forms a dense set in C^{A). 

2. The Universal Operator Algebra of a Directed Graph 

Now we let Q be a directed graph with vertex set V{Q) and edge set 
E{Q). To each edge e we denote by s(e) the source vertex for E and 
by r(e) the range vertex for e. For n > 1 we let E{Q)^ be the set of 
words over the edges of length ra, and we let E{Q)^ be the set of words 
over the vertex set. We allow arbitrary words, with no restriction to 
admissible words, as in We define 

00 

w{Q) = U E{Q)\ 

n=0 

We denote, by \w\, the length of the word w G w{Q) (i.e \w\ = n ii w & 
E{QT). 

Definition 2.1. For an operator algebra A we say that vr : Q — > A is 
a contractive representation of Q if 

(1) 7r(t>) is a projection for all v G V{Q). 

(2) ||7r(e)|| < 1 for all e G E{Q). 

(3) 7^(^;)7r(e) = 7r(e) if r(e) = f and Ti{e)Ti{v) = n{e) if s(e) = 

Proposition 2.1. For a directed graph Q there exists a unique operator 
algebra OA{Q) and a contractive representation l : Q OA{Q) such 
that: 

(1) l{Q) generates OA{Q) as an operator algebra. 

(2) (Universal Property) When A is an operator algebra and (p : 
Q A is a contractive representation there is a unique com- 
pletely contractive homomorphism (p : OA{Q) A making the 
following diagram commute 

OA{Q) 



Remark 2.1. Notice that OA{Q) is unique up to completely isometric 
isomorphism. 
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Proof. Let Cw{Q) be the set of complex valued functions on w{Q) with 
finite support. Define a multiplication on Cw{Q) by 

f*g{w)= ^ f{wi)g{w2). 

Then 'Cw{Q) is an algebra with pointwise addition and multiplication 
as defined. 

Any contractive representation : Q ^ A extends uniquely to a 
representation vf : 'Cw{Q) — > A, by sending 

f{w) /(w)7r(ei)7r(e2) ■ ■ ■ 7r(e„) 

where w = 6162 ■ ■ ■ e„. 
We define 

ll/lloA = sup{||7f(/)|| : TT is a contractive representation of Q}. 

Notice that ||7f(/)||A < ||/||i < 00 for a contractive representation vr, 
and hence ||/||oA < 00. 

To verify that this is a norm we need to show that for / 7^ G Cw{Q) 
there exists a representation tc : Q —>■ A such that 7f(/) 7^ 0. Let 
w G w{Q) be chosen so that 

\w\ = min{|a;| : x G supp(/)}. 

If \w\ = 0, then w = V1V2 ■ ■ - Vk is a product of k vertices for some k. 
Let Ci * C2 * • ■ ■ * Cfc be the nonamalgamated free product of k copies 
of C and define vr : Q — > Ci * C2 * ■ ■ ■ by 

Ij where Ij is the unit in the ith copy of C 
else. 



7r(fi) 



Then 7f (/) ^ 0. 

If \w\ > 0, let n = \w\ with w = 6162- ■ -Cn and consider the left 
regular representation of An, the noncommmutative analytic Toeplitz 
algebra, (see |5J or |14j), with generators Ti,T2, ■■■ ,T„. Now define 



1 X G V{Q) 




TT : Q ^ An via 

7r(x) 



Notice first that vr is a contractive representation of Q. Secondly no- 
tice that, by the definition of the left regular representation, see the 
discussion in section 6 of fTT], we have a faithful representation of An, 
and hence 7r(/) 7^ 0. It follows that || ■ \\oa is indeed a norm. 

Completing Cw{Q) with respect to this norm yields an operator 
algebra satisfying the requisite universal property. □ 
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Remark 2.2. Notice that we are not claiming that An is universal in 
the sense of Theorem 12.11 In fact, it will fall out of our later analysis 
that this is not the case. An is just used as a tool to verify that || • \\oa 
is a norm. 

Example 2.1. Let Vi be the finite graph given by 

Here the universal operator algebra is C. 
Example 2.2. Let V2 be the finite graph given by 

Somewhat surprisingly 0A{V2) is not isomorphic to C © C. In fact, 
this algebra turns out to be the unamalgamated universal free product 
C* C. 

Example 2.3. We next look at the graph Bi given by: 

ei 

n 

We claim that OA{Bi) is completely isometrically isomorphic to the 
disk algebra, yl(D). First define the contractive representation t : Bi —>■ 
A(]D>) by sending vq to the identity and ei to the coordinate function 
f{z) = z. Notice also that i{B\) generates 74(©). 

Now if TT : i?i ^ A is a contractive representation of then define 
the contractive homomorphism vr : A{p) —>■ A, via z ^ 7r(ei) and 
1 I— »• 7r(fo). By definition this yields a contractive representation of 
A{3) extending tt. Now as a contractive representation of y4(D) is 
completely contractive jT21 Corollary 3.14] the result is established. 

Example 2.4. Let Li be the finite graph given by 

ei 

•i;o ^ 

We begin by letting Aq be the nonunital subalgebra of A(D) generated 
by the coordinate function z. Consider A = C*C*Aq and let po denote 
the image of vq and pi denote the image of vi, under the inclusions 
induced by sending one vertex to one copy of C and the other vertex to 
the other copy of C. Letting J be the ideal in A generated by elements 
of the form zpi — z and p2Z — z, where z is the coordinate function in 
C then OA{Li) = A/ J. 
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Remark 2.3. These examples serve to illustrate the difference between 
the Toeplitz algebra of a quiver T^{Q) and the universal operator al- 
gebra OA{Q). In fact, it will follow from our analysis that T^{Q) = 
OA{Q) only for the graphs Vq and Bi. Notice that T+{V2) = C © C, 
and r+(Li) is the two by two upper triangular matrices. 

These four examples will serve as building blocks for all finite directed 
graphs. We now look at how this is done. First we will need some 
definitions and a lemma. 

Definition 2.2. We say that k : Q Ris a. directed graph homomor- 
phism if k = {kE,ky), an ordered pair of maps, where kE '■ E{Q) —>■ 
E{R) and ky : V{E) V{R) such that s{kE{e)) = kvis{e)) and 
r{kE{e)) = /cy(r(e)) for all e e E{Q). We say that is a monomor- 
phism if kE and ky are both monomorphisms of sets. 

Definition 2.3. We say that Q is a directed subgraph of R, denoted 
Q < R, if there exists a monomorphism k : Q ^ R. 

We will often suppress mention of the monomorphism in what fol- 
lows. 

Lemma 2.1. If Q < R, then OA{Q) C OA{R). 

Proof. Let k : Q R he the monomorphism and denote hj l : R 
OA{R) the canonical contractive representation given in Proposition 
12.11 Notice that tok : Q ^ OA{R) induces a contractive representation 
of Q. We let S{Q) denote the subalgebra of OA{R) generated by t o 
k{Q). We will show that S{Q) satisfies the requisite universal property 
of Proposition 12.11 

Let 71 : Q ^ A he a contractive representation of Q. Now define 
p : R ^ A via 



Notice that p is a contractive representation of R. There is then an 
extension p : OA{R) A such that p o l{w) = p{w) for all w G 
w{R). It follows that p\s{Q) is the requisite extension and hence S{Q) 



We now define the free product of a graph and relate it to the free 
product of operator algebras. 

Definition 2.4. Let Qi and Q2 he two directed graphs. Suppose R is 
a directed subgraph of both Qi and Q2', i.e. R < Qi and R < Q2. We 
define the vertex set of Qi *_r Q2 by 




for w G k{Q) 
else. 



is OA{Q). 



□ 



V{Qi *R Q2) = (V(Qi) \ V{R)) U {y{Q2) \ V{R)) U V{R). 
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We let 

E{Qi *R Q2) = {E{Q,) \ E{R)) U {E{Q2) \ E{R)) U E{R) 

where U is defined to be disjoint union. Notice that every e G E{Qi *k 
Q2) comes from a unique element of E{Qi) or E{Q2) or perhaps both. 
We define r(e) to be the vertex in V{Qi *r Q2) corresponding to the 
range in the original graph. We define s(e) similarly. 

Remark 2.4. We have not required that R be nonempty and in fact 
we do not want to require this. This allows us to treat disconnected 
graphs as unamalgamated free products of the connected components. 

Remark 2.5. Any finite graph can be constructed as a finite free product 
of copies of Vi, V2, Li, and Bi. This will make the next result central 
to our investigations. 

Recall the definition of the universal operator algebraic free product 
of two operator algebras A and B Section 4] and its associated 
universal properties. Care must be exercised here, as OA{Q) need not 
be unital. In fact we must first adjoin a unit as in ^Uj. It is a corollary 
of pm Theorem 3.2] that the free product of A and B amalgamated 
over C, will be the subalgebra of A"*" *c+ B^ generated by A and B. 

Theorem 2.1. Let Qi and Q2 he directed graphs with common directed 
subgraph R. Then 0A{Qi*rQ2) is completely isometrically isomorphic 
to the universal operator algebraic free product OA{Qi) *oa{r) 0A{Q2). 

Proof. Notice by Lemma [2. 11 that 

OA{R) C OA{Qi) and OA{R) C 0A{Q2) 

and hence OA{Qi) *oa{K) 0A{Q2) is well defined. We will show that 
OA{Q,) *OA(R) 0A{Q2) satisfies the universal properties of OA{Qi *^ 
Q2). 

Notice first, for i = 1,2 that there are contractive representations 

TTi-.Qi^ OA{Qi) *oA(R) 0A{Q2) 

given by 71^ = 7:^0 ^ where : OA{Qi) OA{Qi) *oa{r) 0A{Q2) is the 
canonical inclusion, and Li : Qi —>■ OA{Qi) is the canonical contractive 
representation of Proposition 12.11 Notice that ttiI/j = 7r2\R. It follows 
that there is a contractive representation 

: Ql *rQ2 OA{Qi) *OA{R) 

and that tc{Qi *^ Q2) generates OA{Qi) *oa{r) 0A{Q2)- 

Now let a : Qi *R Q2 ^ A he a contractive representation. Then 
ct|qj =: 0"! and alq^ =: (T2 are contractive representations of Qi and 
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Q2 respectively. Furthermore, we know that ai{h) = a2{h) for aU 
words h e w{R). It follows that there exists completely contractive 
homomorphisms cfi : OA{Qi) — > A and (72 0A{Q2) A, such that 
<^i|oA(R) = ^2\oA{H}- By the universal property for free products of 
operator algebras there exists a completely contractive homomorphism 
a : OA{Qi) *oa{r) 0A{Q2) A. The result now follows. □ 

Example 2.5. We let Q be the following graph: 

ei 



n 




ies) 

We decompose this graph into our building block graphs by first looking 
at the fivefold unamalgamated free product of Vq with itself (i.e. the 
graph with five vertices and no edges). We will label the vertices with 
the labels vo,vi,V2,vs, and V4. 

*Vo *Vl *V2 *V3 *V4 . 

We then amalgamate copies of Li with the appropriate vertices (i.e. If 

7- - • *i. . 
then we identify uq with vi and ui to vq to get the graph 

*V0 *V\ *V2 *VZ *V4 ) . 

tl 

Lastly we amalgamate copies of B\ to vq and v^. This yields the de- 
composition 

[(-Bl *V0 Ll) {{Ll -^1) *V4 Bl)] *{vi,V4} [Li *V3 (-^1 *{vi,V3} -^l)] 

and hence the operator algebra can be constructed using free products. 

Remark 2.6. Notice that the decomposition of the graph is not unique, 
but OA{Q) is unique via universal considerations. 
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Notice that we must be careful of where the amalgamation is occur- 
ring. For example the graphs 

ei /i 

n n 

•do and *uo 

62 /2 

are similar but when constructing the free product the amalgamation 
is being taken over different copies of C inside OA{Li). In particular 
these two operator algebras are adjoints of each other, and hence anti- 
isomorphic. One might hope for some sort of uniqueness as in |7J 
Section 3] and [121 Section 3]. We are currently investigating such a 
result. 

3. The Universal C*-Algebra of a Directed Graph 

We now want to look at a construction similar to that in Section 
m Here we will be concerned with building the maximal C*-algebra 
of a directed graph, as opposed to the universal operator algebra of 
a directed graph. This is, in spirit, very similar to a construction 
in Section 2 of [6 . Before we actually construct the C*-algebra we 
calculate OA{Q)* for a directed graph Q. 

Definition 3.1. Let Q be a directed graph. We say that is the 
adjoint of Q if is the graph obtained from Q by reversing all of 
the arrows. For notations sake, we denote by e'~ the reversed edge 
associated to the edge e. 

The connection with adjoints is not immediately obvious, but the 
next proposition justifies the name. 

Proposition 3.1. Let Q be a directed graph, then OA{Q)* = OA{Q^). 

Proof. Let vr : OA{Q) B{H) be a completely isometric representa- 
tion of OA{Q). Notice that this induces a contractive representation 
IT : Q —* B{H). Now define a contractive representation 7r*{Q^) by 
71* (v) = 7i{v) for all V e V{Q) and 7r*(e^) = n{e)* for all e e E{Q). 
This induces a completely contractive representation vr* : OA{Q^) —>■ 
B{H) such that n*{OA{Q^)) = [7r(0A(g))]*. The result now follows 
by uniqueness of the algebra [0A((5)]*. □ 

In section 2 we gave a method for constructing 

OA{Q) *oAiviQ)} OA{Qy. 
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In particular, we first construct the adjoint graph and then look at the 
algebra OA{Q *v{q) Q*~)- We will use a similar construction to build 
the maximal C*-algebra of the graph. The universal properties will be 
similar to those of the maximal C*-algebra of an operator algebra. In 
fact we will describe their relationship after the construction. 

Definition 3.2. Let Q be a directed graph. We say that vr : Q *v{Q) 
Q'^ — i> C is a contractive * representation of Q if vr is a contractive 
representation such that 7r(e)* = 7r(e^) for all e G E{Q). 

Proposition 3.2. For a directed graph Q there exists a C* -algebra, 
GC^{Q) and a contractive * -representation l : Q*v{q)Q'^ GC^{Q) 
such that: 

(1) t{Q *viQ) Q^) generates GC^{Q) as a C* -algebra. 

(2) (Universal Property) for any contractive *- representation if : 
Q *v{Q) C into a C*-algebra C there is a unique *- 
homomorphism (p : GC^{Q) — ^ C making the following diagram 
commute 

t ^ 

Q *v{Q) Q^^ — i C 

Remark 3.1. Notice that by the universal property, GC^{Q) is unique 
up to * isomorphism. 

The construction follows a similar construction in Section 2 of [H]. 

Proof. We proceed as in the construction of OA{Q) but this time we 
look at Cw{Q *v{Q) Q^)- We define a seminorm on Cw{Q *v(q) Q^) 
by setting 

ll/llc;^ = sup{||7r(/)|| -.Tc-.Q *viQ) ^ C is a contractive 

* -representation}. 

This yields a C* seminorm on Cw{Q *v{q) Q^)- Denoting by K, the 
kernel of the seminorm, we have a norm on Cw{Q *v{q) Q^) / K. Com- 
pleting with respect to this norm yields a C*-algebra satisfying the 
universal properties. □ 

Remark 3.2. Notice that ||/||c;^ < II/IIoa as defined previously. For 
those / in the image oi i : Q *v{Q) ~^ GC^miQ)^ other hand, 

WfWcL = WfWoA. 

Theorem 3.1. Let Q be a directed graph. Then GC^{Q) is C* iso- 
morphic to C^{OA{Q)). 
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Proof. The proof is just repeated applications of universal properties. 
Notice that by the definition of OA{Q) there exists a completely con- 
tractive representation vr : OA{Q) GC^{Q) which extends the map 
^Iq. By the definition of C^{OA{Q)) it follows that there is a * homo- 
morphism n : C;;(OA(Q)) ^ GC*^{Q). 

There is a canonical contractive representation a : Q ^ C^{OA{Q)). 
Extending this to a * representation a : GC^{Q) C^{OA{Q)) we 
need only verify that the two * representations are inverses of each 
other. Notice that a{w) = n{w) for w G V{Q) U E{Q) by definition. 
Similarly n{w) = a{w) for w G V{Q) U E{Q). The result now follows. 

□ 

Blecher p, Proposition 2.2] observed that for operator algebras A 
and B, C*-^{A * B) = C*XA) * C^^B) where A* B is universal in the 
category of operator algebras with completely contractive homomor- 
phisms and C^{A) * C^{B) is universal in the category of C*-algebras 
with * homomorphisms. This result allows us to build GC^{Q) for 
finite graphs Q in a manner similar to the way we built OA{Q). 

Proposition 3.3. Let Qi and Q2 be finite graphs and let R be some 
(sub) collection of vertices in V{Qi) fl V{Q2)- Then GC^{Qi *r Q2) is 
C* isomorphic to 

G^miQi) *c*c -*c GC^{Q2) 
where there are \R\ copies of C in the preceding formula. 

We remind the reader that we do not assume that a contractive * 
representation of a directed graph send distinct vertices to orthogonal 
projections. Nor for that matter do we need assume that edges be sent 
to partial isometrics. Notice that even in the simple case of graphs with 
multiple vertices and no edges we do not have the universal C*-algebra 
C*{Q) of Pask, Raeburn, Renault, etc. On the other hand, notice that 
the universal C*-algebra will yield a contractive * representation of Q. 
It follows from the universal properties of GC^{Q) that C*{Q) is a 
quotient of GC^{Q). 

4. Continuity of universal algebras with respect to 

direct limits 

So far, we have not needed to restrict to finite graphs, although our 
examples have been using finite directed graphs. In this section we will 
give a method for dealing with infinite graphs. We begin by looking at 
inductive limits of operator algebras. This approach was inspired by a 
result of Spielberg [ini Theorem 2.35]. 
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We say that {Ai,(fij) is an inductive system of operator algebras if 
each Ai is an operator algebra and each cpij : Aj — ^ Ai is a. completely 
contractive homomorphism such that (fijO(fjj. = (p^j^. Notice that if each 
Ai is a C*-algebra then, since a completely contractive homomorphism 
is a * homomorphism, this is the usual definition of an inductive system 
of C*-algebras. Recall, as in jTTl Appendix L], that to an inductive 
system {Ai, ipij) of operator algebras there exists a unique inductive 
limit operator algebra A = limAj satisfying the following universal 

property: 

(Universal Property) There exist completely contractive 
homomorphisms ^i : Ai ^ A such that $4 o (fij{x) = 
for all X & Aj. Further if B is an operator algebra 
such that there are completely contractive homomor- 
phisms Ti : Ai ^ B with Fj o ipij{x) = Tj{x) for all 
X G Aj, then there is a unique completely contractive 
homomorphism A : A ^ B such that A o = Fj(x) 

for all X & Ai so that the following diagram commutes: 



A,^A 
I 

I A 

y 

A^—^B 

^ i 

Theorem 4.1. Let {Ai,ipij) he an inductive system of operator al- 
gebras. Then there exist maps (pij : C^{Aj) C^i^Ai) such that 
{C^{Ai) , Ipij) is an inductive system of C*- algebras. Furthermore 

limC*^{A,) = C*^{limA,). 

Proof. By the universal property of C^{Ai), each ipij : Aj ^ Ai C 
C^{Ai) will extend to a * homomorphism ipij : C^{Aj) — > C^{Ai). 
By uniqueness of such extensions we get that ipij o ipji^ = (pn.. Thus 
{C^{Ai),(pij) is an inductive system. 
Now let A = limAi and C = limCj^(Aj). We need to show that 

C^{A) satisfies the universal property unique to C. Assume that B is 
a C*-algebra, and Fj : C^{Ai) — > B are * homomorphisms. Further 
assume that o (pij{x) = <yj{x) for all x G C^{Aj). Let a] = cij\Ay 
Notice that W] is completely contractive and Wl o ipij{x) = for all 

X G Aj. Now by the universal property for A, there is a completely 
contractive homomorphism a : A ^ B with ao$j(x) = aj{x) for all x G 
Aj. The universal property for C^{A) now gives a * homomorphism 
a : C^{A) B satisfying a o <lj(x) = aj{x) for x G C^{Aj). By 
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uniqueness of the inductive limit it follows that C^{A) = limCj^(Aj). 

□ 

Now we look at a similar result in the context of directed graphs. 

Theorem 4.2. Let Q be a directed graph and let W be any collection 
of subgraphs such that 

Up^wV{F) = V{Q) 

and 

UpewEiF) = E{Q). 

Then 

OA{Q) = \imOA{W). 

Proof. We show that OA{Q) has the requisite universal property. First 
notice that by Lemma 12.11 it follows that there exists completely con- 
tractive maps Tn : OA{R) OA{Q) for all R e F{Q). Further if 
C S* C Q it follows that there is a connecting completely contractive 
homomorphism Tsr '■ OA{R) —>■ OA{S). Now for each R G F{Q), let 
nji : OA{R) — >• A be a completely contractive representation such that 
T^s o ^sr\oa{r) = T^RloAiR)- Then define n : Q ^ A via n{e) = tce, 
where E is the subgraph given by {e, r(e), s(e)}. Now by definition 
Tr{OA{R)) = TsoTsRiOA{R)) hence it follows that OA{Q) is in fact 
the inductive limit. □ 

Corollary 4.1. Let Q be a directed graph and W as in the previous 
theorem. Then GC^{Q) = limC^(Qj). 

Proof. This follows directlv using Theorems 14.11 and 14.21 □ 

We can now construct operator algebras for a graph Q with countable 
edge and vertex sets. We first construct the operator algebras of the 
finite directed subgraphs as free products of Vq, Li and Bi. We then use 
inductive limits to concretely build both OA{Q) and GC^{Q). We will 
apply this technique in the next section when we discuss the K-Theory 
of universal operator algebras of a directed graph. 

Remark 4.1. Notice that as 0A(y2), OA{Li), and A{]Di) are not finite 
dimensional it follows that OA{Q) is not the direct limit of finite di- 
mensional operator algebras. On the other hand, the result of Spielberg 
[TBI Theorem 2.35] suggest that for the Toeplitz algebra of a quiver of 
Muhly [m Section 6] continuity with respect to direct limits may yield 
AF algebras in certain cases. 
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5. K-Theory 

We now use a generalized version of a result of Cuntz 4J to allow us 
to calculate the K-Theory using the free product decomposition of a 
finite directed graph. 

Theorem 5.1. Let A and B he operator algebras sharing a common 
C* suhalgehra D. Further assume that there exists onto idempotent 
completely contractive homomorphisms (fA : A ^ D and ipB : B ^ D. 
Let ji : D ^ A, i2 : D ^ B , ii : A A*D B, and 12 : A A*d B be 
the canonical inclusions. 

There is a natural split exact sequence of K-groups 

K,{D) — K^A) © K,{B) K^A *d B) 

where 

d{x) = {ji*{x), -j2*ix)) and i{x) = iu{x) + i2*{x). 

Proof. The proof of Theorem 15.11 follows in the same manner as the 
corresponding result in We do not give the details here. □ 

This allows us to compute the K-groups for free products in a rather 
restricted case. Fortunately, our universal graph algebras are a class 
of operator algebras with idempotent homomorphisms onto common 
subalgebras. In effect, then, this result provides a method by which 
we can construct the K-groups for an arbitrary directed graph with 
countable edge and vertex set. The actual group will have to be done 
on a case by case basis, but the general idea is as follows: 

We first look at finite subgraphs of Q. For a finite subgraph Q' we 
can use the free product representation to decompose OA{Q') as a fi- 
nite number of free products of OA{Vi), 0A{V2), OA{Li), and OA{Bi). 
Noting that the projection onto the vertices induces a completely con- 
tractive idempotent representation of OA{Q') onto O AiV {Q')) we can 
apply the above result to calculate K^{OA{Q')). Then using induc- 
tive limits we can actually calculate K^,{OA{Q)) = lira K^:{OA{F{Q))), 

where F{Q) is the set of finite subgraphs ordered by inclusion. 

The following result allows us actual computation of the K-groups 
for finite graphs Q. We will also use the following result to calculate 
the K-groups for GC^{Q). 

Proposition 5.1. Let Q be a finite directed graph. Then there ex- 
ists a family of completely contractive homomorphisms (ft '■ OA{Q) 
OA{Q) such that ipi = idoA{Q) and the range of ipo is OA(y{Q)) . 
Moreover, {ft}te[o,i] is pointwise norm continuous. 
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Proof. We begin by defining (pt on a dense subalgebra of OA{Q). Let- 
ting L : Q ^ OA{Q) be the canonical inclusion, define the map 
ft'-Q^ OA{Q) given by (pt{e) = ti^e) for e G E{Q) and V5t(f ) = t{v) 
for G V{Q). Clearly (ft is a contractive representation for all < 
t < 1. Thus by the universal property there exists a completely con- 
tractive homomorphism (pt '■ OA{Q) OA{Q) extending (pf Clearly 
ipi = idoA{Q) and the range of ip^ is OA{y{Q)) C OA{Q). 

We need only show that ^pt is pointwise norm continuous. Hence let 
/ G OA{Q), and let e > be given. First notice that as 'C{w{Q)) is 
dense in OA{Q) there exists some element /i 7^ G Cw(Q) such that 

ll/i-/ll<f. 

Let n be the length of the longest word in w{Q) such that 7^ 0. 

Let m be the cardinality of the set oi W = {w & w{Q) \ V{Q) : 
fi{w) 7^ 0}. Now let M = nm\\fi\w\\ and 5 = 3^^^- We claim that 

if \t -to\<S then - ^to{f)\\ < e. 

Remembering that \w\ is the length of a word in w{Q), we notice: 

ll¥'*(/)-^*o(/)ll 

< y^if) - Mfi)\\ + WMfi) - ^ioifi)\\ 
+ ytoifi) - Mf)\\ 

<\\f-fi\\ + yt{fi)-vto{m + \\f-fi\\ 



$^(tH_tH)/(^)|| 

w&W 



+ to\ ■ II Yl (^'"'"' + ^'"'"'^0 + • ■ ■ + ^lr'"')/(^) II 

wew 

<| + ^ll E^/HII 

< e. 

The result now follows. □ 
Hence by the homotopy invariance of -fC-groups 
K.,{OA{Q)) = K,{OA{y{Q))). 
Thus an application of Theorem 15. yields 

K,{OA{Q)) = K^C © C © ■ ■ • © C) 





2e 


< 


T + 




2e 


< 












< 






y 
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where there are |V^(Q)| copies of C in the previous formula. 

Remark 5.1. Notice that the K-groups do not constitute a very good 
invariant since, in effect, it merely keeps track of the vertices, while all 
edge data is lost. 

Remark 5.2. The above calculations can be adapted for the Toeplitz 
algebra of a quiver and hence it can be shown that K^{T^{Q)) ~ 
K,{OA{Q)). 

We now look at some results for C^{A) where A is an operator alge- 
bra. These results will allow us to compute the K-groups for GC^{Q). 
To accomplish this we discuss how completely contractive endomor- 
phisms of A extend to *-endomorphisms of C^{A) and some properties 
preserved by the extension. A completely contractive endomorphism 
(f : A ^ A can be treated as a map ip : A —>■ C^{A) and hence there 
is an extension if> : C*i{A) — > C^{A) which is a * endomorphism of 
C^{A). We now start with a simple observation. 

Proposition 5.2. Let {ipt}te[o,i] be a set of completely contractive en- 
domorphisms of A which is point-norm continuous with respect to t. 
Then {<ft}telo,i] 'is a set of endomorphisms ofC^{A) which is also point- 
norm continuous with respect to t. 

Proof. We will show that for a fixed a G C^{A) we have that <^t(a) is 
norm continuous with respect to t. Recall that P = A *a A* C C^{A) 
is a dense set in C^{A). Notice also that continuity of ipt* is clear. 
We first deal with elements of P of the form 



(1) a = ai * a2 * ■ ■ ■ * am- 

We proceed by induction on the length of the word a. If i{a) = 1 
then by hypothesis (pt{a) is norm continuous with respect to t. Assume 
that <ft{ci) is norm continuous for words of length m — 1. Letting 
a = ai*a2*- ■ ■*am then we can rewrite a as ai*b where b — 02*03 ■ ■ ■*am- 
By the induction hypothesis, given e > there exists 5 > such that 

for \t - to\ < 5 we have \\(pt{ai) - (^to(«i)ll < oni ~ fh\\\ , 1^ 
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W'ptib) - ^to{b)\\ < \t-to\ < S 

^{\m[ai)\\ + 1) 

W'f'tiai * b) - iftoiai * b)\\ = \\(ft{ai*b)-(ft{ai)(fto{b) 

+ift{ai)ift,Xb) - (ftoiai * 6)11 

< \\^pt{ai * 6) - ^t{ai)^to (b) \\ 

+ \\<Pt{ai)'fto{b) - <^to(ai * 6)11 
= ||^*(ai)||||<^,„(6)-^,(6)|| 

+ \\Vt{ai) - 'Pto{ai)\\\\'Pto{b)\\ 

< e. 

We now establish continuity for all of P. Linearity implies that ipt 
is norm continuous for x G P. We can now show continuity for all of 
C^{A) since P is dense in C^{A). Let b be an arbitrary element of 
C^{A). For e > choose bo E P such that — 6o|| < f, and notice that 
Wvtib — bo)\\ < I for all t as i^t is completely contractive for all t. Now 
choose 5 > as above so that |t — tol < ^ implies \\(pt{bo) — iptf^{bQ)\\. 
Now notice that 

Wiftib) - ipt,{b)\\ < Wiftib) - iptibo)\\ + yt{bo) - ^~to{bo)\\ 

+ y~toibo) ~ y^~to{b)\\ 
e e e 

■= 3 + 3 + 3 

= €. 

□ 

As an apphcation it follows that K^{OA{Bi)) = K^{C^{Bi)) = 
K,{C) and also K,{OA{Li)) = K,{C*^{U)) = K,{C © C). We then 
have the following corollaries. 

Corollary 5.1. Let Q be a finite directed graph, then Ko{OA{Q)) = 
KoiGCUQ)) and K^{OAm = Kr{GCl{Q)). 

Proof. First decompose Q as a free product of copies of Li and Bi. As 
K,{OA{Bi)) = K,{C*^{B^)) and K,{OA{Li)) = K,{C*^{L^)), we can 
use Theorem O to show that K^{GC*^{Q)) = K^{OA{Q)). □ 

Corollary 5.2. Let Q be a directed graph with countable edge and 
vertex sets. Then K,{OA{Q)) = K,{GC;^{Q)). 

Proof. This follows after applying theorem 14.21 and corollary 14.11 as 
K-groups are continuous with respect to direct limits. □ 



This suggests the following question: 
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Question 1. For which operator algebras A is it true that K^:{C^{A)) = 

From proposition 15.21 any operator algebra which has a pointwise 
norm continuous homotopy onto a C* subalgebra will provide an ex- 
ample where the groups coincide. Hence for a counterexample one 
would need a non-self adjoint operator algebra which does not have a 
pointwise norm continuous homotopy onto the diagonal. 
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